Book Hotels in Costa Vicentina
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Costa Vicentina hotels
NAU Salema Beach Village
Praia da Salema Vila do Bispo
Fully refundableReserve now, pay when you stay
$208 nightly
The price is $220 total per night from Oct 5 to Oct 6
$220 total
Oct 5 - Oct 6
Total with taxes and fees
This resort features an outdoor pool and a bar/lounge. Guests will appreciate perks like free WiFi and a free beach shuttle. A terrace, a garden, and a snack ...
"Perfect stay"
Reviewed on Sep 6, 2026
Salema Beach Hotel
Rua 28 de Janeiro Vila do Bispo Faro
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $145 total per night from Sep 8 to Sep 9
$145 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock ...
"Amazing staff and hotel ."
Reviewed on Aug 2, 2026
Porto Covo Praia Hotel & SPA
Rua Joaquim Augusto, 21 Sines
$150 nightly
The price is $159 total per night from Oct 6 to Oct 7
$159 total
Oct 6 - Oct 7
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 4 conference rooms, ...
"."
Reviewed on Aug 31, 2026
Memmo Baleeira - Design Hotels
Sitio da Baleeira Vila do Bispo
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $207 total per night from Oct 5 to Oct 6
$207 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, ...
"Beautiful views. Updated room. Quiet and clean. Food was very good. Health club is also nice"
Reviewed on Aug 19, 2026
Mareta View Boutique Bed & Breakfast
Beco D. Henrique Vila do Bispo Faro District
$126 nightly
The price is $134 total per night from Sep 20 to Sep 21
$134 total
Sep 20 - Sep 21
Total with taxes and fees
A hot tub is featured at this bed & breakfast, along with free WiFi in public areas and a terrace. Enjoy the free buffet breakfast each morning. A garden, luggage ...
"Excellent location, views, amenities and team No on site parking, you have to find your own"
Reviewed on Aug 31, 2026
Mareta Beach Boutique Bed & Breakfast
Praca Da Republica Vila do Bispo
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $114 total per night from Oct 7 to Oct 8
$114 total
Oct 7 - Oct 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, ...
"Our only negative was breakfast n the basement. The communication to take it upstairs was not clear as to where to go."
Reviewed on Aug 1, 2026
Vicentina Hotel
Avenida General Humberto Delgado Aljezur
$101 nightly
The price is $107 total per night from Oct 2 to Oct 3
$107 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A poolside bar, ...
"Great stay."
Reviewed on Mar 9, 2026
Martinhal Sagres Beach Family Resort
Quinta do Martinhal Vila do Bispo
$293 nightly
The price is $311 total per night from Sep 20 to Sep 21
$311 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. ...
Monte das Alpenduradas
Monte Das Alpenduradas Odemira Beja
$105 nightly
The price is $111 total per night from Sep 20 to Sep 21
$111 total
Sep 20 - Sep 21
Total with taxes and fees
This cottage features an outdoor pool and an indoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden and barbecue ...
Don't see what you're looking for?
See all available properties in Costa Vicentina
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Costa Vicentina hotels
Memmo Baleeira - Design Hotels
Sitio da Baleeira Vila do Bispo
$195 nightly
The price is $207 total per night from Oct 5 to Oct 6
$207 total
Oct 5 - Oct 6
Total with taxes and fees
9.2/10 Wonderful! (738 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Costa Vicentina with star-rating
Check Costa Vicentina Hotels by Star Rating
5 Star Hotels
3 properties
Recent Costa Vicentina hotel reviews by fellow wanderers
NAU Salema Beach Village
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Perfect stay"
A verified traveler stayed at NAU Salema Beach Village
